استفاده از یک رویکرد تکاملی جهت کاشی بندی و تولید کد موازی برای حلقه های دوسطحی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی
- نویسنده سیما جهانی
- استاد راهنما شهریار لطفی آیاز عیسی زاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
حلقهها سهم بسیار زیادی در اجرای برنامههای محاسباتی دارند، بنابراین موازیسازی آنها در تسریع برنامهها بسیار مهم است. موازیسازی حلقهها در چهار مرحله انجام میگیرد: 1) تحلیل وابستگی دادهای و یکنواختسازی فضای تکرار: وابستگی بین تکرارهای حلقه و بردارهای وابستگی مشخص شده و به مجموعهای از بردارهای وابستگی پایه تبدیل میشود. 2) کاشیبندی: فضای یکنواخت وابستگی تکرارهای حلقه به قطعاتی به نام کاشی با حداقل وابستگی افراز میشود. 3) تولید کد موازی: تعیین کاشیهای مستقل که میتوانند به صورت موازی و همزمان اجرا شوند. 4) زمانبندی حلقه: کد موازی حاصل در قالب گراف وظایف ، زمانبندی میشود. مساله، تعیین اندازه و شکل بهینه برای کاشیها است به قسمیکه وابستگی بین یک کاشی و کاشیهای همسایه کمینه گردد و از حداکثر حافظهی محلی پردازندهها استفاده شود. مسئله کاشیبندی، یک مسئله چند جملهای غیر قطعی– سخت است و لذا الگوریتمهای غیر قطعی جواب مناسبی در مدت زمان کوتاهتر نسبت به الگوریتمهای قطعی ارائه میدهند.
منابع مشابه
استفاده از یک رویکرد تکاملی برای حذف وابستگی های بحرانی در موازی سازی حلقه ها
حلقه ها منبع اصلی موازی سازی در بسیاری از کاربردها می باشند، بنابراین امروزه کشف موازی سازی بین دستورات در حلقه های تودرتو موضوع بسیار مهمی است. وابستگی بین دستورات و تکرار حلقه ها باعث به وجود آمدن تعدادی چرخه در گراف وابستگی می شود که مانع از اجرای برنامه به صورت موازی می شوند. از آنجا که مسئله ی تشخیص مجموعه ی کمینه از وابستگی های بحرانی در یک چرخه ی وابستگی حلقه ...
برچسبگذاری نقشه با استفاده از یک رویکرد تکاملی موازی شده
برچسب یک جزء مهمی از نقشه است که کاربر میتواند با کمک برچسب نقشه موضوعات مهم را شناسایی و اطلاعات مربوط به خود را از موضوعات به دست آورد. از آنجایی که برچسبگذاری نقشه به صورت دستی یک کار وقتگیر است؛ بنابراین خودکارسازی برچسبگذاری نقشه همیشه یکی از موضوعات مهم مطالعه کارتوگرافی به کمک کامپیوتر در تمام زمانها بوده است. بهکارگیری روشهای کارآمد برای برچسبگذاری خودکار نقشه و جلوگیری از تدا...
یک روش تکاملی برای طبقه بندی اعتباری مبتنی بر رویکرد تجمیع زدایی ترجیحات
مدل های مبتنی بر روابط برتری یک شاخه مهم از روشهای تصمیم چندمعیاره هستند که نیاز به تعریف مقدار قابلتوجهی اطلاعات ترجیحی در قالب پارامترها توسط تصمیم گیرنده دارند. تعدد پارامترها، معنای اغلب گیی کننیدهآنها در فضای مسئله و طبیعت غیردقیق دادهها، این فرآیند را خصوصاً در مسائل طبقه بندی اعتباری با ابعیاد بیزرکه نیاز به تصمیمگیری بلادرنگ است بسیار زمانبیر و پییییده میی سیازد. بیدین منریور روی یرد ت م...
متن کاملیک رویکرد تلفیقی برای ارزیابی و رتبه بندی اهمیت نسبی الزامات فنی محصول– مطالعه موردی صنعت کاشی و سرامیک یزد
این مقاله به دنبال برآورد اهمیت نسبی الزامات فنی محصول در ماتریس QFD با در نظر گرفتن نیازمندی های مشتریان و محدودیت های پیش روی تولیدکنندگان است. با توجه به اینکه ماتریس QFD فقط خواسته های مشتریان را در الزامات فنی دخیل می داند، لذا این مقاله به دنبال روشی جهت بررسی محدودیت های موجود در طراحی محصول علاوه بر نیازمندی ها است. از این رو مدل DEA که یک مدل برنامه ریزی خطی است، پیشنهاد می شود. در این...
متن کاملارائه مدل برنامه ریزی صفر و یک برای زمان بندی ماشین های موازی در تولید چندمحصوله
چکیده یکی از مهمترین وظایف مدیریت، به ویژه در امور صنعتی و تولید، یافتن زمانبندی مناسب تولید است؛ به گونهای که درنهایت یک تولیدکننده بتواند بیشترین مطلوبیت ممکن را از آن خود کند. در سال های اخیر مسئله جدیدی تعریف شده که هدف اساسی در برنامه ریزی تولید آن این است که علاوه بر کاهش زمان تکمیل محصولات، اقلام مختلف تشکیلدهنده یک بسته محصول با فاصله زمانی کمی از یکدیگر آماده شوند. در این مقال...
متن کاملبرنامه ریزی تولید و زمان بندی عملیات: یک رویکرد جدید
این مقاله به معرفی چارچوب کلی و برخی ضمیمه های مهم یک سیستم جدید برای برنامه ریزی جریان مواد و زمان بندی عملیات با توجه به محدودیت های ظرفیت تولید می پردازد. توجیه توسعه رویکرد جدید، نارسایی های موجود در سیستم برنامه ریزی جریان مواد MRP به دلیل برخی پیش فرض های غیر واقعی آن می باشد. این سیستم با بهره گیری از یک مکانیزم برنامه ریز خودکار (الگوریتم ابداعی- ابتکاری) زمان های تدارک ساخت را با ملاحظ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023